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O ' Abstract 

(N '. 

We arc considering functions with values in the power set of a pre-ordered, separated 
locally convex space with closed convex images. To each such function, a family of 
scalarizations is given which completely characterizes the original function. A concept 
of a Lcgendre-Fenchel conjugate for set-valued functions is introduced and identified 
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^ (— I with the conjugates of the scalarizations. To the set-valued conjugate, a full calculus is 

provided, including a biconjugation theorem, a chain rule and weak and strong duality 
results of Fenchcl-Rockafellar type. 
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i£ ■ 1 Introduction 
in 

In this paper, we will introduce a new duality theory for set-valued functions. We will 
apply our theory proving a biconjugation theorem, a sum- and a chain-rule and weak and 
strong duality results of Fenchel-Rockafellar type. Apart from the purely academic interest, 
investigating set-valued functions is motivated by their applicability in financial mathematics, 
compare [5, 18, 23], and in vector optimization. 

The common lack of infima and suprema in vector spaces makes it obvious that 'vectorial' 
constructions are in general not appropriate to solve minimization problems on a vector space, 
compare [15]. Even if investigations are restricted to order complete, partially ordered spaces 
or subsets, least upper or greatest lower bounds can be 'far away' and have little in common 
with the function in question. 

An approach to solve this dilemma is to search for a set of minimal elements and hereby 
transform the original vector-valued problem into a set-valued problem. 

Apparently, as pointed out by J.Jahn, 'the best soccer team is not necessarily the team 
with the best player', thus we understand an optimal solution of a set-valued minimization 
problem to be a set rather than a single point. Consequently, we investigate set- valued 
functions understanding the images to be elements of the power set of a vector space. 

The basic idea is to extend the order on the space Z, given by a convex cone C C Z to an 
order on V(Z) in an optimal way, compare [14, 17, 22] and identify a function / : X — > V{Z) 
with its epigraphical extension fc(%) = f( x ) + C. This extension can of course be done 
for vector- valued functions, thus as a special amenity our theory includes vector-valued 
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functions as a special class of set-valued functions. We identify the subset V A C V(Z) as the 
set of all elements A = A + C G V{Z). This set is an order complete lattice w.r.t. 5 and 
contains all images of functions of epigraphical type. Equipped with an appropriate addition 
and multiplication with nonnegative reals, V L is a so-called inf-residuated conlinear space, 
compare [17, 19], thus supplies sufficient algebraic structure to introduce coherent definitions 
of conjugates, directional derivatives and sub differentials. At present, we will concentrate on 
the investigation of conjugates, more can be found in [29], compare also [8] and especially 
[26] for closely related approaches. 

The introduced notion of conjugate functions turns out to be an example of a (*, s)- 
duality, see [12], and many properties from the well-known scalar conjugate can be rediscov- 
ered in our setting. 

In [15, 16], duality results are proven directly, using separation arguments in the space 
X x Z. In contrast, we introduce a family of scalar functions related to and completely 
characterizing a set-valued function. The set-valued conjugate is also determined by the 
family of conjugates of the scalarizations of the original function. 

Because of the one-to-one correspondence between set-valued functions and their conju- 
gates on the one hand, the family of scalarizations and their conjugates on the other, we can 
utilize results from the scalar theory to obtain results for the set-valued case. 

The article is organized as follows. In Section 2 we resume basic definitions and facts about 
conlinear spaces, residuation, extended real- valued and set-valued functions. Apart from 
an extended chain-rule, everything presented in this section can be found in the literature, 
compare e.g. [11, 17, 19] and also [21, 33]. In Section 3, a family of scalar functions associated 
to a set-valued function is identified. This family of scalarizations proves to characterize its 
assigned set-valued counterpart and will prove useful in later course to provide a concise 
approach to a theory of convex analysis for set-valued functions. The definitions of conjugate 
and biconjugate are provided in Section 4, while a selection of duality results is presented in 
Section 5. 

2 Preliminaries; Residuation and Conlinear Structure 

2.1 General conlinear spaces 

In [17, Section 2.1.2], the concept of a conlinear space has been introduced. A set Z = (Z, +, •) 
is called a conlinear space, if (Z, +) is a commutative monoid with neutral element and for 
all z, z\ , Z2 € Z, r, s € IR + holds r{z\ + = rz\ + rz2, r(sz) = {rs)z and lz = z, Oz = 0. 

If (Z, <) is a complete lattice and < is compatible with the algebraic structure in (Z, +, •), 
then (Z, + ,- ,<) is called an order complete conlinear space. 

If additionally the operation + : Z x Z ^ Z satisfies (x + inf M) = inf (x + m), then 

mgM 

the inf-residuation or inf -difference — : Z x Z — > Z defined by 

Vzi, Z2 € Z : z\— Z2 := inf {t G Z \ Z\ < Z2 + t} (2-1) 

replaces the usual difference operation. It holds Z\ < Z2 + {z\— &i) and Z = (Z, +,-,<) is 
called an inf-residuated order complete conlinear space. 

Dually, if (x + supM) = sup (x + m), then the sup-residuation (sup-difference) — . : 

meM 
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Z x Z -)■ Z defined by 

V^i, z 2 G Z : z\—Z2 = sup {t £ Z \ Z2 + t < zi} 

replaces the difference operation. It holds z^, + (z\— z^) < ^2 and Z = (Z, +,-,<) is called a 
sup-residuated order complete conlinear space. 

A conlinear inf-residuated order complete space as image space supplies sufficient struc- 
ture to apply the concepts introduced in [12] and to define convexity of functions, as multi- 
plication with positive reals is defined as was done in [15]. Also, the structure carries over 
from a space Z to the set of all subsets, V(Z\ provided the algebraic and order relations are 
extended to relations on V{Z) in an appropriate way, see [17, Theorem 13] and [19] for more 
details. 

Residuation seems to be introduced by Dedekind, [7, p. 71], [6, p. 329-330], compare also 
[3, XIV, §5], [10, chap. XII] or [11, Chap. 3] on sup-residuation. In [11, Lemma 3.3] the 
concept of inf-residuation is indicated. The corresponding residuations may substitute the 
difference operation on Hi. 

2.2 The extended real numbers 

The set IR is extended to IR in the usual way by adding two elements +oo and — oo. Setting 

\ft G IR : -oo < t < +oo; 
inf = +co, sup = — oo, 

the set (IR, <) is an order complete lattice. Multiplication with nonnegative reals is extended 
to IR by setting t ■ (±oo) = ±oo, if t > and • (±oo) = 0. The addition + : IR x IR -> IR 
on IR admits two distinct extensions to an operator on IR, the inf- and sup-addition. 

Vr.sel: r+- s = inf {a + b | a, b G IR, r < a, s < b} ; (2.2) 
r+. s = sup {a + b | a, b G IR, a < r, b < s} . (2.3) 

These constructions have been introduced in [6, p. 329-330] in order to extend the addition 
from the set of rational to the set of real numbers. 

Both inf- and sup-addition are commutative and compatible with the usual order < on IR. 
The greatest element +oo dominates the inf-addition +" , — oo dominates the sup-addition, 

Mr G IR : (+oo)+" r = +oo, (-oo)+. r = -oo. (2.4) 

The sets 

IR A = (IR, +',-,<), IR V = (IR, +. , •, <) 

are inf- and sup-residuated complete conlinear spaces, respectively. The suffix A indicates 
inf-residuation and dually the suffix V indicates sup-residuation. Multiplication with —1 is 
defined as (—1) • (±oo) = ^oo. We abbreviate (— l)r = — r, when no confusion can arise. 
Obviously, for M C IR and r, s G IR the following is satisfied. 

(— 1) inf M = sup(-l)M; 

r+" (— s) = r— s, — (r+ - s) = (— s)+, (— r); 

r+. (— s) = r— s, — (r+, s) = (— s)+" (— r). 

Multiplication with —1 is a duality between IR A and IR V . 
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2.3 Extended real valued functions 



Let X and Y be locally convex separated spaces with topological duals X* and Y* and 
g : X — > IR A a function. Multiplication with —1 transfers g to —g : X —> IR V . We will 
concentrate on the first type of functions in the sequel, keeping in mind that for the second 
class symmetric results can be proven. To g : X — > 1R A , the epigraph and effective domain 
of g are defined as usual 

epi g = {(x, r) G X x IR | g(x) < r} , dom g = {x G X \ g(x) ^ +00} . 

The set (IR A ) X = {g : X ->• IR A } equipped with the point -wise addition, multiplication 
with nonnegative reals and order relation is an order complete, inf-residuated conlinear space. 
The inf-convolution with respect to either inf-addition or sup-addition is denoted as and 
□. , respectively. We denote 

VxGX: (fT)(x) = f(Tx); {Tg){y) = inf g(x) (2.5) 

Tx=y 

for a linear continuous operator T : X — > Y, f : Y — > 1R A and g : X — > 1R A . 

A function g : X — > IR A is said to be closed (convex), if its epigraph is a closed (convex) 
set. It is subadditive, if epi g is closed under addition, i.e. epi g + epi g C epi g and positively 
homogeneous, if epi g is a cone, i.e. 

epi g = cone (epi g) = {t (x, r) G X x ]R | t > 0, (x, r) £ epi g} . 

A positively homogeneous convex function is called sublinear. Equivalently, a function is 
sublinear if and only if it is positively homogeneous and subadditive. 

A function g : X — > IR A is proper if dom g ^ and for all x G X exists a t G IR such that 
(x,t) i epi 

A well known separation theorem is the following corollary of the Hahn Banach Theorem. 

Lemma 2.1 [9, Corollary I.4] In a locally convex separated space Z, every closed convex set 
is the intersection of all closed (affine) half-spaces containing it. 

As each such affine half-space can be expressed via a non-zero affine continuous function, 
Ha( z *) = {z £ Z \ a < — z*(z)}, it is immediate that a function g : X — > IR is closed, convex 
and either proper or constant +00 or —00, if and only if it is the supremum of its affine 
minorants, in which case the epigraph of g as a subset of X x IR is the intersection of all 
H a (x*,—1), where x*{x) + a < g(x) for all x G X. A similar result will be provided for 
set-valued functions in Theorem 3.13. Equivalently to Lemma 2.1, one can state that in 
a locally convex separated space Z, whenever there is a closed convex set M C Z and an 
element z ^ M, then it exists a non-zero element z* G Z* \ {0} and t G IR, such that 

-z*(z) < t < inf -z*(m). (2.6) 

Equation (2.6) will prove useful in various occasions throughout this paper. 
The conjugate and biconjugate of g : X — > IR A are given by 

V/Gl* : g*{x*) = sup (x*(x)-g{x)) ; (2.7) 

VxGX: g**(x) = sup (x*(x)- g*(x*)) . (2.8) 
x*ex* 
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For completeness we cite the fundamental duality formula, Theorem 2.2 and sum up these 
considerations with an extended chain-rule for scalar valued functions. To our ends, it is of 
no consequence that in [33] the product of • (+oo) is defined differently from our definition. 

Theorem 2.2 [33, Theorem 2.7.1(iii)J Let X and Y be topological linear spaces with topo- 
logical duals X* and Y* and h : X x Y — > 1R a proper convex function with (xo, 0) G dom/i 
for some x$ G X. If h(xo, ■) : Y — > H is continuous in G Y , then 

inf h(x,Q) = sup 0-h*(0,y*); 

X&X y*£Y* 

3y*eY*: inf h(x, 0) = 0- h*(0, y*). 

x£X 

Moreover, ifxEX, then 

3y*eY* : (0,y*)(x, 0)-' h(x, 0) = h*(0,y*) 
O h(x,0) = inf h(x,0). 

Theorem 2.3 (Scalar Chain Rule ) Let Y be another topological linear space with topo- 
logical dual Y* , g : X — >• IR A , / : Y — > M A two functions and T : X — > Y, S : Y — > X linear 
continuous operators. 

(a) The conjugate of(g\3'Sf) is the function 

Vx* G X* : (gU-Sf)* (x*) = (g*± f*S*) (x*) < (g* +7*5*) (a:*). 

(b) The conjugate of (g+- fT) is dominated by (g*D.T* f*) : X* -> K A , 

Vx* eX* : (g+-fT)*(x*) < (g*D.T* f*) (x*) < (g*OT*f*) (a?*). 

(c) If additionally g or f is the constant mapping +oo, then 

Vx* G X* : -oo = {g+-fT)* (x*) = ( ff *D.T*/*) (x*) ; 
Vx* eT, Vy* GY* : (g+- fT)* (x*) = g* (x* - T*y*) + /* (y*) . 

(d) If (/T)(xo) = — oo is satisfied for some xo G domy or if both f and g are proper, convex 
and f is continuous in a point in T(domg), then 

Vx*GX*: -oo/ (g+-fT)*(x*) = [g*D'T*f*) (x*) ; 

3y*GY*: ( 5 +/T)* (x*) = ff * (x* - T*y*) +/*(/) • 

Proof. 

(a) We apply calculus rules in the residuated spaces IR A and IR V to obtain the following for 
all x* G X*. 

(flO" Sf)* (x*) = sup I x*(x)- inf I g(x - x)+ inf f(y) ) ) 
xex V xeX \ s v= x J J 

= sup (( x *( x -Sy)--g(x-Sy))+. (S*x*(y)-- f(y))) 

x£X,y£Y 

= g*(x*)+.(f*S*)(x*) 
and the second inequality holds by definition of + and + . 
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(b) First we consider T*y* = x*: 

(fT)*(x*) = sup (y*(Tx)--f(T(x))) < sup (y*(y)-" /(y)) = /* (y*). 

We apply results from residuation theory to prove the following for all x*,x* G X*. 
(<?+■ fT)" (x*) = sup ((x*(x) + x*(x) - x*(x)) +. (-1) (g (x) +■ (/T) (x))) 

xgX 

= sup (((x* - x*)(z)-- (*)) +. (x*(x)-" (/T) (x))) 

<g*( X *-X*)+.(JT)*(x*) 

< g*(x* - x*)+T*f*{x*) 
and the second inequality holds by definition of +. and +" . 

(c) and the improper case of (d) are proven by direct calculation, while the proper case is 
classic, compare e.g. [21, Chap. 3, §3.4 Theorem 1]. □ 

Example 2.4 Under the assumptions of Theorem 2.3, let g = +oo and f(Txo) = — oo with 
xq € X. Then 

Vx € X : (<?□■ Sf) (x) = (<?+" fT) (x) = +oo; 
Vx*€JT: g*(x*) = -oo; f*S*(x*) = T*f*{x*) = +oo. 

X7i ere fore 

-oo = ( 5 D-5/)* (x*) < (p*+-/*5*) (x*) = +oo; 
-oo = (g+-fTy (x*) < (g*n-T*r) (a?*) = +oo 

/or a// x* G X*. T/ie statements of Theorem 2.3(a) and (c) do not apply with equality for the 
'mi-addition on the right hand side. In general, sup-addition is dominated by in£ -addition 
and both operators coincide if neither addend is — oo. 

2.4 The set V A 

In the sequel, we will consider X, Y and Z to be locally convex separated spaces with 
topological duals X*, Y*, Z* and investigate on functions from X to a subset V A of the 
power-set V (Z) which is an order complete, inf-residuated conlinear space. The suffix A 
indicates inf-residuation and dually the suffix V indicates sup— residuation. 

On Z, a reflexive and transitive order is given by a convex cone C C Z with {0} C C, 
setting z\ < Z2, iff 22 — z\ S C. The negative dual cone of C is C~ , defined by 

C~ = {z* G Z* I Vc € C : z*{c) < 0} 

and we assume {0} C C~ . To an element z* 6 Z* we define H(z*) = {z £ Z \ < — z*(z)}. 
Obviously, C C H(z*), if G C~ and clC = Q H(z*). We do not assume the topological 

interior of C to be nonempty. 



6 



On V(Z), we introduce an algebraic structure by denning 

VA,BeV{Z): A + B = {a + b\aeA,beB}, 
Vt £ IR \ {0} : tA = {ta \ a £ A} , 

the Minkowsky sum of two sets and the product of a set with a real number t 7^ 0. By 
convention, A + % = % + A = % and £0 = for all A £ and f ^ while OA = {0} for all 

A £ We abbreviate z + A = {z} + A and -A = (-1)A as well as A - B = A + {-l)B 

for A, 5 £ 7>(Z) and z £ Z. 

The order relation in Z can be extended in two distinct ways by setting 

VA,B£V(Z): A^ C B ^BCA + C; 
VA,B£V(Z): A< C B ^ACB-C, 

see [14, 17, 25]. 

Two sets A, B £ V(Z) are equivalent with respect to =4c> iff ^4 + C = B + C. We identify 
the set V A {Z, C) = {A £ V{Z) \ A = A + C} and abbreviate V A = V A {Z, C), if no confusion 
can arise. In V L , A =<!c B is equivalent to -B C A. The set "P A is a complete lattice, infimum 
and supremum of a nonempty set A4 C 7-* A are given by 

infTW = J ^€^ A ; supTW = p| M £ P A 

and by convention inf = and sup0 = Z. The greatest element in V A is 0, the smallest Z. 
For any A4 C V L and ^4 £ P A , 

inf (A + A4) = A + inf X; sup(A + X) D A + sup M 

is satisfied. Altering the multiplication with to OA = C for all A £ V h , the set V A together 
with the Minkowsky sum, the altered multiplication with nonnegative reals and the order 
relation D is an order complete, inf-residuated conlinear space. According to Equation (2.1), 
the corresponding inf-residuation is given by 

A— B = inf { M £ P A | A 4c B + M } = {z £ Z\ A^ B + z} , 

In case the ordering cone is set to C = {0}, this operation is sometimes called the star 
difference, compare [28, Section 4] and the references therein. 

Lemma 2.5 For z* £ Z* , a £ IR and K Z, set a(z*\A) = sup{z*(a) | a £ A}, a{z*\$) = 
— oo and 

H a (z*) = {zeZ\a< -z*(z)}. 
ThenH(z*) = H (z*), H a+ . ( _ a[z * \ A)) {z*) = cl{A+H a (z*)) andH a (z*)--A = H a _. { _ a{z ,\ A)) (z*). 

Proof. It holds 

cl (A + H a {z*)) = cl (J (a + H a (z*)) 
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and either A = and H a+ (- a (z*\A))(z*) = cl (A + H a (z*)) = , or (a + H a (z*)) = 
H a+ (_ z *( a )) (z*) is satisfied for all a £ A. Moreover, 

cl N #«+(-««(<,)) (2*) = #inf (a+ (-**fa))) (**) 

is true and by the calculus rules in IR A , 

inf («+■ (-z*(a))) = a+- (-a(z*\A)), 

hence H aJr (~ a (z*\A)) ( z *) = cl (A + H a (z*)). Likewise, by applying the residuation rules one 
proves 

H a (z*)—A = fl" aJ (-cr(«*|A))(^*)- 

□ 

We abbreviate 

p A = (P A ,+,.,D); P v = ({^-C| ie?(Z)},+ r ,C). (2.9) 

Multiplication with —1 is a duality between 7 ?A and the order complete, sup-residuated 
conlinear space V v . With convex duality in mind, the space V A is more appropriate, a closer 
study of both extensions can be found in [17, 24]. 

2.5 Set— valued functions 

Definition 2.6 The graph of a function g : X — > V(Z) is defined as 

graph g = {(x, z)gXxZ\z£ g(x)} . 
If g : X — )• "P A , i/ie domain and epigraph of g are given by 

dom 3 = {x G X | g(x) 0} , epi 5 = {(x, z)elx2|z£ </(x) + C} . 

If g : X — > V A , then graphs = epig, motivating the notion epigraphical type function for 
functions g : X — > 7 ?A . 

The set (P A ) X = {5 : X -> P A } equipped with the point -wise addition, multiplication, 
order relation and inf-residuation is an inf-residuated order complete conlinear space. We 
denote the inf-convolution of /, g : X — > V A by 

Vx e X : (/□■ 5 )(x) = inf (/(x - y) + 5 (y)) (2.10) 

and 

Vx 6 X : (/T)(x) = /(Tx); (T 5 )(y) = inf g(x) (2.11) 

for a linear continuous operator T : X — > Y, f : Y — > "P A and g : X — > "P A . The definitions 
in (2.10) and (2.11) can be found in [15, 29]. 
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Definition 2.7 A function g : X — > V h is called positively homogeneous, iffepig is a cone, 
convex or closed, iffepig is convex or closed, subadditive iffepig is closed under addition 
and sublinear, iff epi g is a convex cone. 

Again, a positively homogeneous function is sublinear, if and only if it is subadditive. 

If a function g : X — > V L is convex or closed, then especially for each x £ X the set 

g(x) is convex or closed. Defining (clcog) : X — > V A by setting epi (cl cog) = clco (epig), 

the function (clcog) maps into the set G A of all convex, closed sets A £ V(Z) with A = 

clco (A + C). Altering the addition of sets to A © B = cl (A + B) and multiplication with 

to OA = clC, then Q A with the altered addition, multiplication and the order relation D 

is an inf-residuated order complete conlinear space, the infimum in Q A of a set A C Q h is 

infgA A = clco |J A. This space has been used as image space in [15, 29]. 
AeA 

Definition 2.8 A function g : X — s> V A is called proper, iffdomg ^ and there is no x £ X 
with g(x) = Z . A function g is called z* -proper with z* € Z* , iff x i— > —a(z*\g(x)) is a proper 
function. 

Each function with nonempty domain is 0-proper and if g : X — > V A is z*-proper, then 
z* € C~ . If a closed convex function g : X — > V A is improper, then g(x) = Z holds for all 
x € domg and domg is a closed convex set in X. Likewise, if a closed convex function is 
z*-improper, then (g(x) — H(z*))\(g(x) + H(z*)) = is satisfied for all x £ domg and domg 
is closed and convex, compare [15, Proposition 5]. 

3 Scalarization of Set— Valued Functions 

Definition 3.1 Let g : X V A and (ft : Z — > HI be two functions. The scalarization of g 
with respect to eft is defined by 

Vx G X : tp g ,<f>(x) = inf {-<j)(z) \ z G g(x)} . 

If dom<p = Z, then dom ipg^ = domg. Recall that in convex analysis, the indicator function 
of a set M C X is the function 1m '■ X — > Hi, Im(%) = 0, if x € M and Im{x) = +oo, else. 
If (f> £ Z*, then ip g ^{x) = — a((f)\(g(x)), the negative support function of <f> at and thus 

<Pg,0 (x) = Idomg(x)- 

If g(x) = clco (g(x)) £ Q A , then by Equation (2.6) 

VxeX: g(x)= f| {0£Z| (p g ^(x) <-z\z)}. (3.1) 

z*ec-\{o} 

The scalarization ip g £ can be omitted, as {z £ Z | <^ S) q(x) < 0} = Z holds for all x £ domg 
and {z £ Z | ip g ^ z *(x) < — z*(z)} = for all z* £ C~ and x ^ domg. 

A function g : X — > ^ A is convex, positively homogeneous or subadditive, iff for all £ 
C~ the scalarization (fg tZ * has the corresponding property. Closedness is not as immediate, 
as the following example shows. However, if all scalarizations (p g , z * with z* £ C~ \ {0} are 
closed, then g is closed. 
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Example 3.2 Let the set Z = IR 2 be ordered by the usual ordering cone C = IR 2 ^, z* = 
(0, —1) and g : JR — > V A be defined as g(x) = {(^, 0)} + C , if x > and g(x) = 0, else. Thus 
epi g is a closed set, while <p g , z * (0) = +oo and <fg )Z * ( x ) = holds for all x > and therefore 

d<Pg,z*(0) = 0. 

The proof of the following Proposition follows [9, Proposition 3.1]. 

Proposition 3.3 Let g : X — > V L be a function, then 

Vx G X : (cl co g) (x) = |^| {z £ Z \ clccxpg tZ *(x) < —z*(z)} . 

2*ec~\{0} 

Proof. For simplicity suppose that g is a closed convex function. The images g(x) are 
elements of Q A and because of (3.1) it is left to prove 

VxGX: g(x) D f] {z G Z | clco<p 9jZ *(x) < -z*(z)} . (3.2) 
z*ec*-\{o} 

If g is improper, then dom g is closed and convex, thus dom g = dom cl co (f g , z * holds for 
all z* G C~. If z* € C~ \ {0}, then (p gtZ *(x) = — oo holds for x G doing and ip 9jZ *(x) = +oo, 
else. In this case, (3.2) is immediate. 

Suppose g is proper, (xo,£o) ^ epig. By Equation (2.6) it exists (x*,z*) G X* x Z* and 
t G IR such that 

V(x,,z) G epig : — x*(xo) — z*(<£o) <t< —x*(x) — z*(z). (3-3) 

Thus z* G C~ and xl t : X — > IR with x*_ t {x) = x*(x) + i is an affine minorant of f g , z *, 
separating (xo, —z*(zq)) from the epigraph of clco(/? 9j2 *, proving 

VxGX: g(x) D f] {z G Z | cl co <p BtZ * (x) < -z*(z)} . 
z*eC- 

The strict inequality in formula (3.3) can be satisfied with z* = 0, if and only if xo ^ doing. 

Next, chose (x,z) G X x Z such that x G domg and z ^ g(x). As x G domg, it exists 
(x*, z*,t) G X* x (C - \ {0}) x IR with 

V(x, z) G epig : — x*(x) — z*(z) < i < — x*(x) — 2*(z). 

If (x*,z*) separates (xo,zo) from epig, then there is nothing more to prove. Otherwise, we 
can chose s > such that there exists t s G IR with 

-(x* + sx*)(x ) - (z* + sz*)(z ) <t s < -(x* + sx*)(x) - (z* + sz*)(z) 

for all (x, z) G epig. By assumption (z* + sz*) G C~\{0} is fulfilled and (x* + sx*)_ 4s separates 

(x , -(z*+sz*)(z )) from cl co (epi <Aj,o*+ s g*)) , thus z £ {z G Z | clcoip g> ( z * +sZ *)(x ) < -(z* + sz*)(z)} 

and (3.2) is proven. □ 

As an immediate corollary we get 
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Corollary 3.4 Let f,g:X—> V A be two functions. Then (clco/) < (clcog) is satisfied, iff 
for all z* G C~ \ {0} the function (clco <j>f,z*) is a minorant of (clco 99^*). 

Moreover, clco g : X — > V A is either 'proper or constant Z if and only if the following 
equality is satisfied for all x G X . 

(clco#)(x) = p| {z G Z\ clco^ 9i2 «(x) < -z*(z)}. (3.4) 

clco iflg z * is proper, 

z*eC-\{0} 

Especially, g : X — s> V A is proper if and only if it is z*-proper for some z* 7^ 0. 

Proposition 3.5 Let L be an index set, f,g,g% : X — > V A functions for all i G / , T : X — >• Y 

a linear continuous operator and h : Y —> V A a function. Let z* G C~ , then the following 
formulas are true. 

(a) ViGl: ip f+ g iZ *(x) = ip fjZ *(x)+ (p g>z *(x). 

(b) Vx G X : (phT,z*(x) = cp htZ *T(x). 

(c) Vx G X : ip ini g z * (x) = inf cp 9i , z * (x) . 

Proof, (a) and (b) are immediate from the Definition 3.1. By definition (inf gi)(x) = 

|J gi(x) for all x G X. Thus, (c) is immediate. □ 

iei 

Combining (a) and (c) from Proposition 3.5 one can derive 

Vx G X : (ffn-g, z *(.x) = (p g ,z*)(x) (3.5) 

and by (b) and (c) 

Vx G X : ifTh,z*{x) = Tip hjZ *(x). (3.6) 

Proposition 3.6 [19] Let f,g : X — >■ V A and gijX — > V A be functions for all i G / and 

x G X and z* G C~ , then 

<Pf,z*{x)-<p g , z *(x) < <p( f _ g)jZ *(x); 

SUp^ i)Z *(x) < ip S u Vgu z*{x). 

iei iei 

Lf additionally f(x) = *f x -\(z*) holds true or supgj(x) = ,( x ){ z *) respectively, 

then we get equality. 

Ifc : {V A ) X (V A ) Y is a duality in the sense of Singer, [30] andc(g)(x) = JT V ,„.(*)(**) 
holds true for all g : X — > V A then by applying Proposition 3.5 (c) and Proposition 3.6 the 
following mapping is a duality: 

V<? : X -»• V A , Vz* G C~ : <p g , z * ^ y c ( g ),z* • 
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Definition 3.7 Let f : X — > IR and <f> : Z — > IR be two functions. The set-valued function 
S(f t< p) : X — > V{Z) is defined by 

VxeX: S m (x) = {zez\ f(x) < -<f>(z)} . 

A function f\ is a minorant of fi : X — > IR, iff S[t x ^\{x) 5 S(f 2)( p\(x) is met for all x 6 X 
and all : Z -> M. 

Each function / : X — > IR is dominated by ips.j^rf. If </>(^0 5 then equality holds 
true. 

If : Z — s> IR is nonincr easing, i.e. if z\ <c 22, then <f>{z2) < ^(^i), then S 1 ^) takes its 
values in V A for all / : X — > IR. If additionally eft = z* G C~, then the values of S7/ )Z *) are of 
the form S(f !Z *)(x) = Hf( x \(z*), i.e. affine half-spaces or or Z, the image-space is a subset 
of V A (Z,H(z*)). 

Proposition 3.8 Let f : X —¥ IR ; z* G C~ and 5 : X — > V A . Then S7/ )Z *) a minorant of 
g if and only if f is a minorant of <f g>z * ■ 

Proof. First, let S^j^{x) D g(x) be assumed for all ifl, Then 

Vx G X : f(x) < <PS (ftZ *),z*(x) < <Pg,z*(x) 
is satisfied, / is a minorant of <fi g ,z*- On the other hand, if / is dominated by (f g , z *, then 

□ 

Proposition 3.9 Lei g : X —> V A be a function, z* G C~. holds 

Vx£X: S [Vgzt ^ } (x) = cl (g(x) + #„(**)) ; 

clco(5(x))= p| S {ipg2 ^ z *)(x). 
z*ec~\{o} 

Proof. By definition, 

Vg,z*{x) = -a(z*\g(x)), S {tpg z , )Z ,){x) = H 0+ . ^ a{z *\ g{x)) (z*), 

thus by Lemma 2.5 the first equation is proven while the second is proven by a separation 
argument in Z, compare Equation (2.6). □ 

Corollary 3.10 Let f : X — > IR be a function x G X. Then 

f(x)<0 e> S m (x) = Z & ip S(m>0 (x) = 0; 
0</(x) % >O )(x) = (p S(m ,o(x) = +00. 

The scalarization (ps (fo) ,o of / : X — > IR is the indicator function of the sublevel set of / at 0. 
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Example 3.11 Let x* G X* and r E IR. The function x* : X — > IR is defined by x*(x) 
— r for all xGl, the closed improper mi -extension x* : X — > IR A by 



Xy, yX J 



— oo : x* (x) < 
+00 : x* (x) > 



If x* = 0, then we obtain x* = — oo if r > 0, and +00 else. If f : X — > IR A is a function, 
then 

VxGX: x;(x)</(x) x*(x)-r< J dom/ (x). (3.7) 

PFe denote 

Vz* € C~, Vr £ K, £ I : S^v^O) = 5( x . )Z .)(a;) 
and /or completenes 

V/eC", ViGl: +00) 0*0 = Z, S( x * jZ * _oo)(x) = 0. 

XTius, SV^*^*)^) = 5'( :r *^* i o)(x) and /or (x*,r) e X* x IR and S C~ it holds 



Mx^X: S [K ^){x) = S {x ,^{x) 



Z, if x*{x) < 0; 
0, else. 



The scalarization fs (x * 0) ,0 is the indicator function 0/ dom£*, while x* = <£>s ( .» ^ s 
satisfied if z* ^ 0. 

A function of the type Sr x * z * r -\ : X — > V A with (x*,z*,r) € X* x C~ x IR is called 
conafnne. If additionally r = 0, then S7 x * )a *) : X — > V A is called conlinear. If z* ^ 0, then 
S(x*,z*,r) is proper and its values are affine half-spaces, if z* = 0, then SV^* ,0,7-) 0*0 = Z for all 
x € domx* and S( x * :0 ^(x) = for x £ domx*. 

Proposition 3.12 Let g : X -> P A , z* G C" \ {0}, x* € X* and r € IR. Then x* is a 
minorant of (p 9tZ * if and only if S( x *,z*,r) ^ s a minorant of g. The closed convex hull of g is 
proper or constant or Z , if and only if 

Vx G X : (clco</)(x) = P| S( x * tZ *^(x), 

z*eC-\{0} 



it is improper, iff 



VxeX: (clcog)(x)= f] S {x , fitr) {x). 



Proof. By Proposition 3.8 x* is a minorant of if and only if Sr x *^ z *^ r \ * s a mmoran t 
of 5 and by Corollary 3.4 

Vx £ X : (clcoflO (x) = P| ^(clco^.,**)^) 

z*eC-\{o} 
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is satisfied. The closed convex hull of a scalar function ip 9tZ * '■ X — > 1R A is the supremum of 
its affine minorants if and only if clcoc/?^* is proper or constant +00 or —00. In this case, 

Vx£X: S( c i coipg ^ ;Z *)(x) = f] S( x * ;Z *)(x). 

K<<Pg,z* 

On the other hand, dcoc/?^* is not proper for some z* G C~ \ {0}, iff either <fg tZ * = +00, 
thus g = 0, or ^,2* does not have any affine minorants, proving the first statement. 

The function clcog : X — > V A is improper, iff (clco<7)(x) = Z for all x G clcodomg = 
dom(clcog), iff for each z* G C~ \ {0} the scalarization (p g , z * is improper. It holds 

Vx G X : x*(x) < ip g , z *(x) x*(x) < I dom(Pg ^(x) = ip g ,o(x), 

compare (3.7). Thus 

Vx G X : x*(x)(x) < ipgfi(x) S( x , Ar) (x) 5 9{x) 

and 

n) Z, if x G cl co dom g 
proving the second statement. □ 



Especially, 

Vx G X : S( x * fit1 .)(x) 3 g(x) x* (x)- r < I domg (x). 

Notice that the scalarizations of g : X — > V A used in Proposition 3.12 are either proper 
or constant +00 and thus also the affine minorants needed in the representation are proper. 
Alternatively, the representation can be done excluding the O-scalarization </7 9i o, compare [19] 
but at the cost of properness of the scalarizations and thus also of the affine minorants. The 
same is true for the following theorem, which is a corollary of Proposition 3.12 and Lemma 
2.1. 

Theorem 3.13 Let g : X — > "P A be a function, then g is convex and closed, if and only if g 
is the point-wise supremum of its conaffine minorants. The function g is proper or constant 
or Z, if and only if it is the point-wise supremum of its proper conaffine minorants, 

VxeX: g{x)= p| S (x *, z * )r) (x). (3.8) 

S(i*,z«,r)^CJi 

z*ec*-\{o} 

Otherwise, g is the point-wise supremum of its improper conaffine minorants, 

VxGX: g(x)= f] S {x * >0>r) (x). (3.9) 

S(i*,0,r)^C9 

Part of the statement of Theorem 3.13 has been proven for the proper case in [15, Theorem 
1], while in [19, Theorem 5.30] a representation formula with improper conaffine minorants 
is proven. 
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Example 3.14 [15, Proposition 8] Let g : X — > Z be a single-valued function with the 
epigraphical extension g{x) = {g(x)}+C for allx E X , C a closed convex cone andT : X — > Z 
is a linear continuous operator. Then 

Vx E X : <p g ,z*(x) = -z*(g(x)); 

S ( _ T , z », z , ) (x) = {Tx} + H(z*) 

is satisfied for all z* E C~ \ {0}. Moreover, T(x) + zq < g(x) is met for all x E X if and 
only if 

Vz* E C- \ {0} , Vx E X : S ( _ T . z . >r .)(x) + {z } 5 <7(s). 

Remark 3.15 In [1], the case of an ordering cone with compact base and nonempty interior 
is considered. The authors identify a vector-valued function V^k : X —> Z with respect to a 
total ordering cone K . Under some additional assumptions, 

-z*{V fyK {x)) = ip f>z *(x) 

for all z* E K~ and Vf y K £ f( x )- However, the existence of such a minimal element is only 
given under strong assumptions on both the ordering cone and the function itself. 

4 Conjugation of Set— Valued Functions 

Definition 4.1 The conjugate of a function g : X — > V h is g* : X* x C~ x IR — y V A , defined 
by 

y(x*,z*,r) E X* x C~ x IR : g*(x*,z*,r) = sup (Sr x * iZ * ir \(x) — ' g(x)) . 
For completenes we define 

g*{x*,z*, -oo) = sup (5( x * ) 2*_ 00 )(a;)-flf(a;)) = 

g* (x* , z* , +oo) = sup (S (x * tZ *, +OD )(x)- g(x)) = Z. 
xex 

Especially, the values of g* are affine half-spaces or or Z. With ((p gtZ *)* '■ X* x IR — > IR 
we denote 

{fg,z*T{x* ,r) = sup (x*(x)- tp 9jZ *) , 
xex 

compare [19] and abbreviate g*(x*,z*) = g*(x*,z*,0) and (ip gjZ *)*(x*) = ((p gjZ *)*(x* , 0) for 
all (x*,z*) E X* x C-. 

Proposition 4.2 Lei g : X — >■ V A be a function and x* E X* , z* E C~ and r E IR, i/ien 

(^9,^)* = (¥> fl ,**)* 

5*(x*,z*,r) = ^ giZ »)*( :c *,r)(^*) 



Z, if dom 5 
0, else, 
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is satisfied. If z* 6 C \ {0}, then additionally 



holds true while 



g*(x*,z*,r)=g*(x*,z*)--H r (z*) 



{fg,oT (x*,r) = a(x*\domg)-r, 



and 



g*(x*,0,r) 



Z, if a(x*, doing) < r 
0, else 



is satisfied. 



Proof. The equation {tp gtZ *)* (x*,r) = (ip g , z *)* (x*)—r is proven by direct calculation, as 
by assumption r G 1R. It is well known and easy to prove that (idomg)*^*) = cr(x*|domg), 
hence 

(tpg,o)* (x*,r) = (Idom 9 )*(x*,r) = <j(x*\domg)—r. 
Applying Lemma 2.5 and Proposition 3.6 gives 

g*(x*,z*,r)= p| H x , {x) ^ Vgzf{x) {z*)=H {ipgz , Y{x ^ r) {z*) 

and thus 

<P 9 *(;z*,-),z*(x*,r) = inf {-z*(z) \ (ip 9iZ *)*(x*, r) < -z*(z)} . 
If additionally z* / 0, then 

Vg*(-,z*,-) )Z *{x* ,r) = inf {~ z *( z ) I ( ( Pg,z*Y( x *i r ) ^ ~ z *( z )} = {¥g,z*)*{x* ,r) 
is satisfied while 



Z, if o~(x* ,domg) < r 
0, else. 



g*(x*,0,r) = H aix * tdomg) _. r (0) -- 
and 

( Pg*(-,o,-),o( x *> r ) = inf {0| (Vg,z*)*{x*,r) < 0} 

{0, if <r(:r*|domg)— 1 r < 
+oo, else 
= Idomg*(-,o,-)(x*,r). 

For all z* € C~ \ {0} and all o, b € H, by Lemma 2.5 it holds 

H a ^ b (z*) = {zeZ\a<-z*(z) + b} = H a (z*)--H b (z*). 
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Thus especially g*(x*,z*,r) = g* (x* , z*)— H r (z*) is true, proving the statement. □ 

Compare Corollary 3.10 for the scalarization with z* = 0. In Section 5, set-valued duality 
results will be proven which only hold true on X* x {0} C X* x C~ , if the pre-image space 
of the conjugate function is the set of conaffine, rather than conlinear functions. For this 
reason, we define the conjugate of a set-valued function to map from X* x C~ x 1R, rather 
than just X* x C~ to V A . 

Proposition 4.3 Let g : X — > V A be a function, then the conjugate of g and the conjugate 
of the closed convex hull of g coincide, 

Vx* G X*,Vz* 6 CT,Vr G H : (cl co g)*(x*, z* , r) = g*(x*,z*,r). 

Proof. By Proposition 3.3, (clco(^ g 2 .) (x) < (clco tp c icog,z*) (%), thus 

Vx G X, \/z* £ C~ : cl co (z) = c\ccnp c \ cog , z *(x) (4.1) 

and as 

(clco g)* (x*,z*,r) = {z G Z | (<p c i cog , z *)* (x*) < r - z*(z)} 

is satisfied for all x* G X* , r G 1R and all z* G C~ and we can conclude (clco #)* (x* , z* , r) = 
g*(x*,z*,r). □ 

In contrast to the present approach, the (negative) conjugate in [15] is defined as a G A - 
valued function via an infimum rather than a supremum and thus avoiding a difference 
operation on the power set V (Z). In [29] and in [19], the same idea as in Definition 4.1 has 
been used. In [29], the dual variables are reduced to the set X* x C~ \ {0}, while in [19] 
the dual space is the set of all conaffine functions and again, z* = is prohibited. There, 
improper scalarizations play an important role while in the present approach we avoid those 
at the expense of including z* = in the dual space. 

Definition 4.4 To a function g : X — > V A , the biconjugate g** : X — > V A is defined by 

VxGX: g**(x)= f| {S (x *, z *, r) (x)-- g*(x*, z* , r)) . (4.2) 

(i*,2*,r)gI*xC-xE 

It can be proven easily that 

sup (x*(x)- (<pg :Z *)*(x*,r)) = sup (x*(x)- (tp 9:Z *)*(x*)) 

(x*,r)€X*xJR, x*€X* 

thus the biconjugate of a scalar function can be defined as usual, setting 

(<p g ,z*)**(x) = sup (x*(x)-(ipg tZ *)*(x*)) . 
x*ex* 

Theorem 4.5 (Biconjugation Theorem ) Let g : X — > V A , then 

VxGX: (dcog)(x) = g**(x) = f| {z E Z \ (ip g>z *)**{x) < -z*{z)} (4.3) 

2*6(7" 
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and cl co g is proper or constant or Z, if and only if equality is satisfied when omitting 
z* = 0: 

VxeX: g**(x) = f| {z G Z | (<^»)** (x) < -z*(z)} . (4.4) 
z*ec-\{o} 

Proof. By Proposition 4.2 the conjugate of a function is represented by g*(x*,z*,r) = 
H(<p g z *)*(x*)--r( z *) f° r all (x*, z*,r) G X* x C~ x IR, thus by Definition 4.4 we conclude 

<?**(*)= n n (H x * {x) ^ r {z*)--H {Vg ^ Y{x ^ r (z*)) ) 

2«eC" \(3i*,r)eX*xE / 

for all x € X. Thus 

5 **(x)= n # sup (». (a! ) J(¥ , 9i ,.)-( a! '))( z *) 
= n {,gzi^,(.)<-/(z)} 

is fulfilled for all (p** (x) = /clcodom^^) and 

(clco5()(x) = P| {z G ^ | (clco cp g>z *)(x) < -z*(z)} . 

By the scalar biconjugation theorem, (clco (p 9)Z *)(x) = ip** z *(x) is met for all x G clcodomg 
and dcoy^* = <p g * z * holds true iff clco 92^* is either proper or constant +00 or —00, 
thus (clcog)(x) = g**(x) for all x G X. If clcog is proper or constant Z or 0, then either 
cl co (pg, z * (x) = (Pg* z * (x) = +00 for all x G X or by Corollary 3.4 

(clco<?)(x) = P| {z&Z\ (<p g , z *)**(x)<-z*(z)}. 

clcov 9iZ * is proper, 
z*£C~\{0} 

Moreover, ((fg :Z *)** is constant —00, whenever clco (tp g , z *) is an improper function with 
dom^^* 7^ 0, hence in this case 

VxGX: g**(x)= f] {z G Z \ (ip g , z *)**(x) < -z*(z)} 

z*GC*-\{0} 

is satisfied. Finally, if (4.4) is met and g**(x) = Z for some x G X, then 

V/GC-\{0}:(^«r (*) = -00. 
In this case, g** is constant Z, proving the statement. □ 

Assuming the order cone C to be closed and pointed, a conjugate of a vector-valued 
function / : X — s> Z is defined in [4, 32] and the references therein. The pre-image space of 
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the conjugate is the set of continuous linear operators T : X — > Z, the conjugate is defined 
by 

/+(T) = sup (T(x)-f(x)). 

x&X 

To guarantee the existence of / + (T), the order induced by C is assumed to fulfill a least 
upper bound property [32] or even order completeness, [4]. Identifying fc(x) = f(x) + C, 
the following representation is fulfilled. 

f + (T) + H(z*) = (f c y(-T*z*,z*), 
f + {T) + C \C = p| (fc)*(-T*z*,z*). 

Thus, results on the conjugate / + are included in the more general results on our set-valued 
conjugate. 

The reader is referred to [15, Proposition 12, 13; Theorem 2, 3], [29, Section 4], [12, 
Corollary 4.2] for a more thorough investigation of the conjugates. 

Theorem 4.5 is a set-valued Fenchel-Moreau theorem, including the improper case along- 
side to the proper case. The proper case can be found in [15, Theorem 2] or in [29, Theorem 
4.1.15]. 

5 Duality Results 

In analogy to the scalar case, a chain-rule as well as a Sandwich Theorem and the Fenchel- 
Rockafellar Duality Theorem can be proven for set-valued functions. We abbreviate the 
proofs by citing scalar results and applying Proposition 4.2 and Theorem 4.5. Direct proofs 
for a special case can be found in [15, 16]. There, strong duality results are formulated under 
the additional assumption of an inner point {xq, zq) £ int epi g and z* ^ 0. We will show that 
continuity of g in xo in the sense of [2, 13], too, is a sufficient assumption for strong duality 
results. 

Proposition 5.1 Let z* £ C~ and g : X — > "P A a convex function , xq £ domg. // either of 
the following conditions is met, then (fg )Z * is convex and either continuous in xq or (p 9tZ * (%o + 
x) = -co is satisfied for all elements x of an open subset V C X with € V. 

(a) g is lower continuous in xq £ domg in the sense of [13, Definition 2.5.1.], i.e. for all 
open sets D C Z with g{xo) n D ^ there exists a -neighborhood V Q X such that 

Vx£V: g(x + x) n D + 0; (5.1) 

(b) there is zq £ g(xo) such that {x £ X | zq € g(x)} is a neighborhood of xq. 
Proof. As g : X — > V A is by assumption convex, so is each scalarization fg tZ *- 

(a) To z* £ C _ and t £ 1R, define the open set St(z*) = {z £ Z \ t < —z*(z)} C Z and 
assume g to be lower continuous in xq £ dom g and e > 0. 

If z* = 0, then g(xo) H S~ £ (z*) ^ and thus it exists a 0-neighborhood V Q X such that 
g(xo + x) n S- e (z*) 7^ is satisfied for all x £ V. Therefore, (p g fi = Idomg is continuous 
at Xq. 



19 



If z* G C~ \ {0}, then g(xo) n S tfig , t ,(x )+e( z *) 7^ an d it exists a 0-neighborhood V C A 
such that <^g )Z * is bounded from above on the set {xo} + V by ((/? 9 , 2 * (^o) + s) an d thus 
<p g ,z* is either continuous in xq or (a?o + x) = — oo for all iEY. 

(b) Let (7 be convex and zo € <?(xo) such that N = {x G A \ zq G is a neighborhood of 

xo, then i/? 9iZ * is bounded from above on the set N by (p g ,z*(x) < — z*(zq) for all x G N. 
Thus y 9 ,z* is either continuous in x$ or (^ 5)Z *(2;o + x) = —00 for all elements x of an open 
set V C X with G □ 

It is easy to check that under the assumptions of Proposition 5.1 each scalarization satisfies 
(Pg,z*( x o) = (clco y>g, z *) ( x o)- Hence the assumptions of Proposition 5.1 are sufficient for the 
following two equalities 

g(x ) = (clco g) (x ) = clco {g(x )) (5.2) 

A more thorough investigation on continuity notions and sufficient constrained qualifi- 
cations for strong duality in set-valued optimization will be done in the forthcoming work 
[20]. 

In the proof of Proposition 5.1, we use Property (5.1) for the open half-spaces St(z*) with 
t G IR and z* G C~ . In case Z is equipped with a norm, this leads to a uniform structure 
studied in [31], compare also [27, 26]. Under the associated topology ts on Z, a sequence of 
closed convex sets {^4 n } n€ ]N ^ A converges towards A G Q A if and only if for all z* G C~, 
liminf {— z*(a n ) \ a n G A n , } = inf {—z*(a) \ a G A} is satisfied. Thus, if a convex function 

n— >oo 

g : X — > (Q a ,ts) is continuous in xo G X and z*-proper, then especially <Pg,z* ■ A — > IR A is 
continuous. Also, if g : X — > Q A is continuous in the sense of [13] and Z is equipped with a 
norm, then g is continuous under the topology ts- 

Definition 5.2 Let 51,52 : -X" - > V A be two functions, f : X — s> "P A a function, z* G C~ and 
T : X — > Y , S :Y — > A" linear continuous operators. 

(a) Define the infimal convolution of g\ and g\ in (x*,z*,r) G A* x C~ x IR with respect to 
+ by 

(g* 1 n-gZ)(x*,z*) = d |J (5i(x;,z*,n)+^(x5,z*,r 2 )). 

1 ' *^ 2 ^ ' 1 — ^~ 2 — 

ri,r2£lR, ri+r2=r 

f&j Define 

V(x*, r) G A* x IR : (T*f*)(x*, z\ r) = cl (J /*(*/*, z*,r) 

(/*S*)(x*,z*,r) = f*(S*x*,z*,r). 

As each image (g^O g%)(x*, z*) and (T*f*)(x*, z*, r) is by definition a closed half-space, 
we obtain 

(9*iO-g* 2 )(x*,z*) = H_ a ( z *\ {g * a . g *- ) ( x * tZ *^(z*y, 

(T*f*)(x*,Z*,r) = H- a { z *\{T*f*){x*,z*,r)){z*). 
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However, even with the images being closed it cannot be concluded that either function has 
a closed epigraph. 

Applying the scalar chain-rule from Theorem 2.3 and Propositions 3.5, 3.6, 4.2, we get 
the following result. 

Theorem 5.3 (Chain-Rule ) Let g : X -> V A , f : Y -> V A be two functions andT : X -> 
Y , S :Y — >• X linear continuous operators. 

(a) For all (x*,z*,r) £ X* x C~ x IR the conjugate of (gO Sf) is given by the function 

(<?□■ Sf) * (x* ,z*,r) = g* (x* , z* , r-' <p* ffZ . S* (x*)) + /*£* (x* , z* , 5* (x* )) 
< inf g*{x\z\r l ) + rS*{x\z*,r 2 ) 

r\+r2=r, 
ri,r 2 6H 

and equality holds true if dom g ^ and dom / ^ 0. 
foj For aZZ (x*,z*,r) € X* x C~ x IR the conjugate of (g + fT) is is dominated as follows. 

(g + fT)*(x*,z*,r) 
< ^ mf ^ 5 *(x* -T*y*,z*,r- tp}^ (y*)) + f* (l/V, iv*j) 

<(g*D-T*f*) (x*,z*,r) 
and equality holds true in the second inequality if dom g ^ and dom / ^ 0. 

fcj i/* (/T)(xo) + H(z*) = Z for some xq € doing or i/ 6o£/i / and g are convex and one of 
the assumptions in Proposition 5.1 is satisfied for f in an element of T(domg), then for 
all x* 6 X* there exists an y* <E Y* with 

(g + fTf{x\z\r) 
= (<?*□■ r*f) (x*,z*,r); 

=g* {x*-T*y*,z*,r--<p} t Av*))+f* (l/V*. (l/*)) ■ 

Proof. 

(a) By Proposition 4.2, the conjugate of a function h : X —¥ V L can be represented as follows. 

V(x*,z*,r) e X* x C~ x IR. : h*(x*,z*) = {z £ Z \ tp* h>z *(x*) -r < -z*(z)} . 

Applying Propositions 3.5, 3.6 and the scalar chain-rule, Theorem 2.3 we may conclude 
for (x*,z*,r) e X* x C~ x IR 

(gn-SfY (x*,z*,r) = H, , x . (z*) 

= {zeZ\ {<p*^+. <p* fjZ .S*) (x*) - r < -z*(z)} . 

If dom / = or dom g = 0, then 
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and thus 

(<?□■ Sf)* (x*,z*,r) = g*(x*,z*,r-- <p* f S*(x*)) + f*S* (x*, z\ <p* f S*(x*)) = Z. 
Otherwise, both (Pg jZ * and (p*f z *S* map into the set IR U {+00} and 

(fa+.faS*) (x*)~r 
= {fa (a*) -■ (r--faS* (*•))) +" (a*) -'^^ (z«)) 

and a careful case study of z* = and (p*f z *S* (x*) = +00 gives 
((/□■5/)*(x*,z*,r) 

= 9 *(x*, **, ^.^(x*)) + f*S* (x*, z\ faS*(x*)) . 

The second inclusion is immediate, if dom/ or doing = 0. In case ip* *{x*) = +00 or 
<p*f «S*(x*) = +00, then for all r 2 E IR 

z*, r-" + f*S* (x*, z*, faS*(x*)) 

=g*(x*, z *,r-r 2 )+ f*S* (x* , z*,r 2 ) = 0. 

If both (p* z *(x*) and 92^ z *S*(x*) E IR, then equality is proven by calculation. 

(b) Applying Propositions 4.2, 3.5, 3.6 and the scalar chain-rule, Theorem 2.3 we may con- 
clude for (x*,z*,r) Gl*xC"xE 

(9 + fT)*{x*,z*,r) 2 H( V * tD .Ty. »)(x*)-r 3 .d-tv* .)(x*)-r(^*) 

and by the same arguments as above 

H {<P* g ^a.T*<p* z »)(x*)-r{z*) 
— Jrf , (* V - T*y*,z*,r-- fa (y*)) + f(y\ z\ fa („•))) 

D(g*n-T*f*)(x*,z*,r). 

Equality is shown by a case study with <p*^ z „ (y*) = +00 when dom / 7^ and dom g ^ 0. 

(c) Applying the scalar chain-rule, 

(g + fT)*(x*, z*,r) = ff(^ n . T ^)(**)-rOO = (g*V T*f*)(x*, *V) 

holds true under the given assumptions and for all x* E X* there is y* = T*x* such that 

(g + fT)*(x*,z*,r) 
=g*(x*-T*y*,z*,r--fa(y*)) + r(y*,z*,fa(y*)). 

□ 
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If z* G C _ \{0}, then 



(g + fT)*(x*, z\ r) D g* (x* - T*y*,z*, 0) + /* (y*,z*,0) + H„ r (z*) 

and under the assumptions of Theorem 5.3 (c), 

(g + fT)*(x*, z\r) = g* (x* - T*y*,z*,0) + f* (y*,z*,0) + H^ r (z*) + Z 

holds true. If additionally cl (JT(x ) + H(z*)) = Z, then (g + fT)*(x*,z*,r) = 0. 

As in the scalar case, equality in Theorem 5.3 (a) and (b) does not hold true with the 
usual Minkowsky (inf~) addition on the right hand side. Indeed, if g = and /T(xo) = Z 
for some xq G X, then for all x G X and all (x*, z*,r) £ X* x C~ \ {0} x IR it holds 

(gD-Sf) (x) = (<7 + /T)(x) = 0; 

g (x ,z ,r) = Z; f S {x ,z , r) =T f (x , z , r) = 0. 

As dominates the Minkowsky sum, equality in general is not attained. Notice however, that 
here as well as in the scalar case (see Theorem 2.3 (d)) we do not assume properness for the 
strong chain-rule in Theorem 5.3 (c). 

Setting g = or X = Y and S = T = id, a sum-rule and a multiplication-rule are 
immediate corollaries of Theorem 5.3. 

Corollary 5.4 ( Sandwich— Theorem ) Let T : X —> Y a linear continuous operator and 
z* G C~ . Let g : X — > V A and f :Y — > V A be two convex functions such that 

Vx G X : c/(x) C H(z*)-- fT(x) 

and it exists xq G doing such that one of the assumptions in Proposition 5.1 applies for f in 
Txo G Y. Then there exists y* G Y* and z$ G Z such that 

Mx G X : g(x) C S (T , r ^)(x) + {-z } C H(z*)-- fT(x); 
z eg*(T*y*,z*)n{H(z*yr(-y*,z*)). 

If additionally cl (p(xo) + H{ z *)) = H(z*)— fT(xo) is fulfilled, then 

g*(T*y*,z*) = {z } + H(z*); f*(-y*,z*) = {-z } + H(z*). 

Proof. By assumption, ip g)Z * ,tpf tZ * : X — > 1R A are convex and proper, 0— 'ff )Z * (T(x)) < 
ifg :Z *(x) for all x G X and (ff >z * is continuous in Txq and x$ G dom</? 9 ^*. Thus, 

VxGA: < (^ 9j2 *+V/,^T)(x) (5.3) 

and it exists y* G y* such that 

-oo < So = ( Vg)Z * + <p Lz *T)*(o) = vlAT*y*)*vlA-y*)- (5-4) 

By (5.3), So < is valid and by (5.4) it holds 

^(TV)<-^(-y*)eiR (5.5) 



23 



and thus the following holds true for all x G X. 

0--cp f!Z *(Tx)<y*(Tx)-- (-^(-y*)) 

<T*y*(x)--^ z ,(T*y*) <^(x), 

and if (pg >z *(xo) = 0— ipf <z *(Txo), then so = and equality holds true. 

Choose zq G Z such that — z*{zq) = —(p*j z ,{—y*) G 1R. Applying Propositions 3.5, 3.6 
and 4.2, we get 

g*(T*y*,z*) D {z } + H(z*) = (H(z*)-' f(-y*,z*)) 

and thus 

g(x) C 5 (T ^* )2 *)(x) + {-z } C (5.6) 
If cl (3(^0) + P( 2; *)) = H(z*)— ■ f'T(x ) holds, then ( / 9 9 ^*(x ) = <pf z *(TxQ) is valid, thus 

0*(TV,**) = {*b} + #OO 

and equality holds true in (5.6). □ 



Theorem 5.5 (Fenchel-Rockafellar-Duality ) To g : X — >■ "P A , f :Y —> V A and a linear 
continuous operator T : X — > Y and z* G C - , denote 

P = clco |J ( 5 (x) + /(Tx)) ; (5.7) 
D(z*)= P| H(z*)--(g*(T*y*,z*) + f*(-y*,z*)). (5.8) 

(aj It holds D(z*) D P. 

(b) If one of the assumptions in Proposition 5.1 is in force for f in an element in T(domg), 
then cl (P + H(z*)) = D(z*) 7^ holds and it exists y* z » G Y* suc/i that 

cl (P + (**)) = H(z*)-- (g*(T*y* z *,z*) + , z*)) + 0. 

In this case, or if fT(x§) = Z for some xq G domg, P = f] D(z*) ^ holds true 

z*ec-\{0} 

and it exists a set {y*. G Y* | z* G C~ \ {0}} suc/i that 

P= p| (5*(T*y:., z*) + • 

2*eC-\{0} 

Proof. As Zf(0*) = Z and D(0*) = Z, there is nothing left to prove for z* = 0. If 
z* G C~ \ {0}, then the following inequality is met 

sup (0-- (^(TV)+>/, z .(-y*))) < wf(<p g ,Ax) + <Pf,*-T(x)) 
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and equality holds, if ipt z * and (p g z * are proper functions and (ff z * is continuous in Tx G Y 
with x G domc/2 gj2 * or if either scalarization attains the value — oo within the domain of the 
other. Applying Propositions 3.5, 3.6 and 4.2 proves the statement. □ 

We sum up our investigations by stating a set-valued version of the scalar Fundamental 
Duality Formula as can be found in [33, Theorem 2.7.1]. 

Theorem 5.6 (Fundamental Duality Formula ) Let h : X x Y — > V A be convex and 
such that there exists xo G X with (xo,0) G dom/i. Let one of the assumptions in Proposition 
5.1 be satisfied for h(xo, •) : Y — > V" A in 0. 

(a) If h is z* -proper for z* G C~ \ {0}, then 

cl (J (h(x,0)+H(z*))= P (H(z*)— h*(0, y*,z*)) 
xex y*eY* 

and it exists Vq G Y* such that 

cl |J (h(x,0) + H(z*)) = (H(z*)--h*(0,y* ,z*)). 

Furthermore, 

cl (h(x, 0) + H(z*)) = cl [j (h(x, 0) + H(z*)) (5.9) 

x&X 

holds for x G X if and only if there is a y* G Y* such that 

^(0 ) /,/)DS ((o , fM (i,0)-'/ i (i,0). (5.10) 

(b) If h is z* -proper for all z* G C~ \ {0} ; then 

clco (J h(x,0)= P| (#00-' /»*(0, »*,**)) 
z*ec-\{o} 

and it exists a family {y*, | z* G C~ \ {0}} C Y* such that 

clco J fcfoO) = f| (tf(;O--n*(0,y**,2*)). 

xex 2«ec-\{o} 



Furthermore, 



h(x,0) = clco |J /i(x,0) (5.11) 



/joWs /or x £ X if and only if for all z* G C \ {0} i/iere is a y** G y* suc/i, i/ia£ 
V(x,y)eXxY: h*(0,y**,z*) D £(( O ,y*.),**)(z,0)-/i(x,0). 

Proof. 
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(a) If z* G C~ \ {0} and h is z*-proper or if z* = 0, we can derive that iphz* ■ X xY —?■ IR A 
is convex and proper and (ph, z *( x o, •) : Y — > IR A is continuous in 0, compare Proposition 
5.1. Thus in both cases we can apply Theorem 2.2 to iphz* ■ X xY —> IR A and attain 

inf ((p h ^(x,0)) = sup (0--(^*)*(0,y*)), 

xeX y*€Y* 

and the existence of y* G Y* such that inf (iph z *(x,0)) = (0— (<Ph,z*)*(0,y*))- Further- 

x£X ' 

more, 

is satisfied for x G X if and only if (0,y*) G d(fh tZ *(x,0), i.e. 

3y* G Y* : V(x,!/) G X x F : (<p h , z *)*(0,y*) < (0,y*)(x,0)-- <p h , z *(x,0). 

To derive the set-valued result, we apply Propositions 3.5, 3.6 and 4.2 and achieve the 
desired. 

(b) Assuming the z*-properness for all z* G C~ \ {0}, we obtain above results for all z* G 
C~ \ {0}, thus 

clco (J h(x,0) = p| ( cl |J h(x, 0) + H(z*) j 

and it exists {ut*} z * & c-\{o} — ^* sucn that 

clco (J (h(x,0)) = f| (tf(zV>»*(0,l&,**)) . 
xex z*£C-\{o} 

Finally, it exists a set {y** \ z* G C~ \ {0}} such that 

Vz* G CT \ {0} : h*(0,y* z *,z*) D (ic, 0)-" h(x, 0), 

if and only if 

Vz* G C~ \ {0} : cl (h(x, 0) + = cl [j (h{x, 0) + H(z*)) 

xGX 

or equivalently 

Vz* G C~ \ {0} : <p hjZ * (x, 0) = inf (x, 0) 

is satisfied. This is equivalent to 

h(x,0)= f] cl (h(x, 0) + H (z*)) 
z*ec-\{o} 

= n a u (/ 1 (x,o)+f(z*)) 

2*gc*-\{o} xex 

Dclco |J p| (/i(:r,0)+#(z*)) 
xax z *ec-\{o} 

= clco (J h(x,0) 5 /i(x,0). 
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□ 



The relation in Equation (5.10) is a set-valued variant of the subdifferential formula. In 
Equation (5.11), h(x,0) can be interpreted as a minimal point of the function h(-,0) : X — > 
V L , while in Equation (5.9) x is minimal with respect to the direction z* . 
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